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[57] ABSTRACT 

A distribution center according to the present invention is 
capable of handling requests from a plurality of subscribers 
for accessing programs in a central audiovisual library. The 
subscriber requests may specify a variable time allowance 
interval within which a requested program may be delivered. 
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INTERACTIVE AUDIOVISUAL Therefore, there exists a need for an audiovisual delivery 

DISTRIBUTION SYSTEM system that is eflScient for the program distributor while 

accommodating the individual needs of each subscriber. 

CROSS REFERENCE TO RELATED More particularly, a system capable of handling subscriber 

APPLICATIONS 5 requests of several lime allowance intervals within which 

This application is a continuation of U.S. application Ser. program segments will be delivered. The program distribu- 

No. 08/711^83 filed 9/10/96, now U.S. Pat. No. 5,835,843, ^or accumulates like orders and has the option and capability 

which is a continuation of U.S. application serial No. fill each of these like orders simultaneously. The sub- 

08/284,846 filed Aug. 2, 1994, now issued as U.S. Pat. No. scriber is subsequently able to manipulate and View seg- 

5,555,44 L ^0 ments or an entire delivered program. 



BACKGROUND OF INVENTION 

1. Technical Field 

The present invention relates to an interactive communi- 
cation system that allows a plurality of subscribers to access 
a central audiovisual library, more specifically, a system 
capable of handling each subscriber's tailored requests for 
program segments. 

2. Background of Related Art 

... ,20 

Systems which provide subscriber access to prerecorded 
program segments from a dlistributor center have been 
described. For example, in a system described in U.S. Pat. 
No. 4,521,806 to Abraham, a plurality of subscribers are 
able independently to access segments of a central program 
library. The requested broadcast segments are digitized and 
time compressed at the central station. They are then deliv- 
ered to the requesting subscriber only. The time compressed 
segments are recorded at the subscriber station by a two- 
speed recorder. When the transmission of the requested 
segment is complete, a broadcast signal attached to the end 
of the broadcast segment causes the two-speed recorder at 
the subscriber station to playback immediately the transmit- 
ted segment. In this system subscriber viewing time is a 
function of the program delivery time. 

In a system described in U.S. Pat. No. 4,751,684 to Clark 
et al., each system subscriber is able to request program 
segments from a distribution center. These segments are then 
delivered to all subscribers indiscriminately. Subscriber 
requests to the center are placed in line in the chronological 40 
order in which they are received, and are broadcast in turn 
on one common channel. 

U.S. Pat. No. 4,963,995 to Lang discloses a video 
recorder/transmitter apparatus that enables a user to receive, 
compress, edit, and retransmit video program information in 45 
either compressed or decompressed formal. ITie apparatus 
includes memory for mass data storage. The patent proposes 
the linkage of a plurality of the apparatus to a network 
transfer system, with one apparatus acting as a distribution 
center. The above-mentioned U.S. Pat. Nos. 4,521,806; 50 
4,751,684; and 4,963,995 are incorporated herein by refer- 
ence. 

Other recent audiovisual delivery systems include pay- 
per-view (PPV) and video-on-demand. Both systems offer 
real lime or near instantaneous delivery of subscriber 55 
requested video programs in exchange for fees. Both sys- 
tems emulate an on premise or home video store. But 
different from a video program rented from a video store, a 
drawback of these systems is the inability of the subscriber 
to manipulate the video program, such as rewind, pause, fast 60 
forward, etc., while it is being played or delivered. Further, 
the fees charged to the subscriber requesting the video 
program are based on the amount of time the subscriber 
accesses or is on the system. In contrast, a user who rents 
video programs from a video store may choose to access the 65 
program as many times and whenever he chooses without 
incurring further charges. 



SUMMARY OF THE INVENTION 

To achieve these goals the system according to the present 
invention provides for subscribers not only to have unlim- 
ited access to a program library, but also to select variable 
time allowance intervals for each program requested. The 
subscriber is not choosing "yes" or "no" to predetermined 
times of the day for delivery, as in PPV systems. Instead, by 
choosing a variable time allowance interval, (s)he is indi- 
cating the minimum and maximum amount of time (s)he 
will wait for the deliver of a request, with those minimums 
and maximums dependent upon, and beginning with, the 
time that a request is placed. 

The system according to the present invention allows a 
plurality of subscribers to select any recorded program of a 
central audiovisual library, without the constraints of a 
central broadcast menu preselected by the distributor. The 
system further allows a subscriber to receive and store his 
selection(s), and to view them subsequently at any time he 
chooses. Independent viewing by each subscriber is made 
possible by linking a temporary storage unit with a micro- 
processor an(d keypad at each subscriber location. With 
microprocessor control of the temporary storage unit, the 
system further allows for a predetermined amount of time 
that a program request can be viewed by a subscriber, that 
amount to be determined by the subscriber or the system 
distributor. 

An object of the system according to the present invention 
is to allow for off-peak delivery of requested programs. The 
present invention addresses the issues of affordability, 
eflSciency, and subscriber appeal. In most audio-visual dis- 
tribution systems the greatest consumer demand occurs in 
the early evening hours. This peak demand taxes the distri- 
bution network and may cause distributors to limit consumer 
choices. The present invention allows the distributor to shift 
much of the demand away from the peak hours without 
limiting the consumer to a pre-set or limited menu of 
programs. 

In the present invention the distributor provides the sub- 
scriber with several variable time allowance intervals for 
delivery of requested programs. For example, the distributor 
can offer "express delivery", that is, within one hour; "one 
day delivery", that is within a twenty-four hour period; or 
"long term delivery", within seven (7) days. Each time 
allowance interval is defined by the maximum amount of 
time it will take for the order to be filled. Longer term time 
frames can allow a minimum of lime to elapse before 
delivery. For example, the seven (7) day time frame can be 
structured so that the program segments will be delivered 
before the end of seven days, but not before a specified time, 
for example, twenty-five (25) hours In this way, the sub- 
scriber can anticipate his or her future program selections 
and place them at a much earlier date without prematurely 
burdening his own storage capabilities. The system of the 
invention also allows the subscriber to waive the minimum 
time before delivery in those instances where his own 
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Storage capacity would not be overburdened. If the 
subscriber, for example, chooses a seven (7) day delivery 
service, he can waive the twenty-five (25) hours delivery 
minimum and receive delivery anytime within seven (7) 
days. The subscriber will choose which of these time frames 
meets his needs on any given occasion. Product prices will 
vary accordingly. Pricing strategies will encourage distribu- 
tion during off-peak hours and thereby utilize the system 
hardware more fully. Not all program segments need to be 
available for each interval. 

Another object of the present invention is to allow iden- 
tical orders to accumulate within a given time period. The 
distributor has the option and the capability of delivering 
simultaneously all or several requests for the same program 
segment as long as there is some overlapping time period for 
the associated time allowance -intervals as defined by the 
various requests. The feature of allowing order accumula- 
tion provides maximum eflSciency and flexibility for the 
distributor. The distributor is able to use the variability of the 
time intervals as a basis to employ an optimization strategy. 
The advantages derived from the optimization include a 
lower overall cost. 

Still another object of the present invention is to provide 
viewing time independent of transmission (delivery) time. 
The system described herein enables the subscriber to order 
and store one or more program segments. At any time after 
transmission, the subscriber can view the program segment 
entirely or in part. The number of viewing times may be 
limited to a predetermined number, except in those cases 
where the subscriber has purchased the program segment 
through the system. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Other objects, features and advantages of the present 
invention will become more readily apparent from the 
following detailed description of the preferred 
embodiments, and the accompanying drawings: 

FIG. 1 illustrates the audiovisual distribution system 
according to the present invention;, 

FIG. 2 shows the major component of the distribution 
center; 

FIG. 3 shows the major components of a subscriber 
terminal; 

FIGS. 4 and 5 are a flow diagram of an order, processing 
module; 

FIGS. 6 and 7 are a flow diagram of a feasibility sched- 
uling module; 

FIG. 8 is a flow diagram of a delete order module; 

FIG. 9 is a flow diagram of an optimal scheduling module; 

FIG. 10 is a flow diagram of a transmit module; 

FIG. 11 shows flow diagrams for a start-up module and 
receive module; 

FIG. 12 shows a flow diagram of a request module; 

FIGS. 13 and 14 show a flow diagram of a process order 
module; 

FIG. 15 is a flow diagram of a select view module; and 
FIG. 16 is a flow diagram of a view module. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

Briefly, the system according to the present invention 
preferably utilizes a compressed digital video technology to 
provide for transmission of full motion video programs from 
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a central distribution center to individual subscribers which 
are connected over a communication network. 

The system provides high speed communications, pref- 
erably 1.544 Mbits/sec or higher, to carry video program 

5 segments from a distribution center 100 to a plurality of 
subscribers 110. The system also provides a low speed 
bi-directional communication link which can be used for 
controlling the video transmission. The system can further 
use high speed dial-up transmission with calls to subscribers 

^0 originating from the telephone switching center. Perma- 
nently connected links are also contemplated. 

llie high speed link 120, is preferably an optical fiber lirik 
for transmission of program data from the distribution center 
100. The high speed link 120 may broadcast the same data 

"^^ to all subscribers, much the same as existing CATV systems. 
The high speed link may also use switching capabilities to 
facilitate services such as conferencing. It is apparent to one 
skilled in the art that other known communication tech- 
niques including wireless commimication can be imple- 
mented to accomplish the features of the delivery system 
according to the present invention. The low speed link 130 
is preferably a communication link, via modems and dial-up 
telephone lines. It provides a duplex (two-way) channel for 
order requests and confirmation. A subscriber terminal 140 
at each subscriber location is configured to receive those 
programs that have been confirmed through the order entry 
subsystem at the distribution center. The transmission could 
be encoded to prevent unauthorized reception. Unlike typi- 
cal computer communication protocols, there is no need for 
the subscriber terminal to acknowledge whether a data 
packet has been received correctly. Occasional transmission 
errors are not critical in full motion video and would not be 
objectionable. The high speed and the low speed links 
described above can be combined into one link, such as the 

35 

Bell System ADSL, for communicating the aforementioned 
information via a single bi-directional link. 

For order entry processing on the other hand, the integrity 
of the transmitted data is extremely important, and full 
two-way handshaking is preferred. The amount of data in 
this case is moderate and relatively low speed. A modem 
speed of 2400 baud is usually sufiBcient. 
Distribution Center 

The distribution center 100 performs the following major 
functions: 

1. Processes the incoming request for a video program 
from a customer. 

a) receive incoming calls and establish the (low speed) 
communication link with a Subscriber Terminal. 
50 b) provide authorization for the subscriber to receive 
an(d/or make a-permanent copy of the program. 

2. Schedules the video program segments for transmission 
and determine whether an incoming order can be delivered 
at the requested variable time allowance interval. 

55 3. Controls the transmission of the video program seg- 
ments. 

4. Maintains customer information and billing records. 

5. Maintains the library and catalog of video program 
segments. 

60 The video programs are preferably available in com- 
pressed form and stored on an optical disk. Write Once -Read 
Many (WORM) or CD-Recordable technology can be used, 
with the disks stored in a jukebox arrangement. Manual 
intervention may be necessary to assure that the required 

65 program disks are loaded in the jukebox as needed. 

Video compression techniques are known. Applicable 
compression techniques for the present invention include 
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DVI (Digital Video Interactive from Intel Corp.) and the 
Compressed Digital Video (CDV) technology from Com- 
pression Labs, Inc. For an average compression ratio of 
about 160:1 for VCR quality moving images, a frame of 
video 512x480 pixels x3 colors (720 KBytes) can be 
reduced tp 5 KBytes/frame. With a 30 frames/sec rate, the 
compressed video requires 150 KB/sec, For a 90 minute 
(5400 sec) video, total storage required is about 810 MB. 
The CDV technology has a somewhat better image quality 



be a jukebox, can hold a number of disks and select the 
appropriate one for access. The memory 215 holds over 
1300 gigabytes of data and can be further expanded if 
necessary. Other contemplated storage mediums include 
magnetic tape systems that can automatically select and 
moimt tape reels from an extremely large archive library. A 
digital I/O board 220 is used to output the video data to the 
fiber optic transmitter 230. This board provides for a transfer 
rate of 400 KBytes/sec with Direct Memory Access (DMA). 



but requires 1.5 Mbits/sec (188 KBytes/sec) resulting in a lo At this data rate, a 90 minute program can be transmitted in 



little over 1 BGyte for a 90 minute video. It is anticipated 
that with MPEG2, high quality video could be provided at 
3 to 5 Mbits/sec or studio quality video at 7 to 10 Mbits/sec. 

The system of the invention handles incoming orders 
without interrupting the transmission of the video programs. 
The distribution center includes,multiple processors for 
video transmission control. Preferably, each processor trans- 
mits a separate video program. The transmission scheme can 
be by ADSL, with a conference call transmitting to multiple 



a little over, a half hour using DVI compression technology. 
The digital, I/O board may be a PDMA-32 which is com- 
mercially available from Keithly-Metrabyte, or any substan- 
tially equivalent I/O board having similar performance char- 
15 acteristics. 

The capacity of the fiber optical link is in the range of 270 
Mbits/sec (33 MBytes/sec) to 1 Gbit/sec (125 MBytes/sec). 
At the lower rate the link is capable of handling about 80 
different programs simultaneously. Using a time division 



subscribers simultaneously. Alternatively, the several pro- 20 multiplexing scheme, packets from different video programs 



grams can be time-division multiplexed onto the optical 
fiber, providing better utilization of the fiber capacity. In 
either case each communication line may be serving sub- 
scribers in a particular geographic area. 
Order Processing 

The Distribution Center includes an order processing 
computer 200 which handles the communication with the 
subscriber terminals over the low speed modem links 130, 
processes incoming orders, and maintains the customer 
information/billing data. Authorization to receive a particu- 
lar program or to make a permanent copy of a program 
would be sent back to the subscriber terminals, along with 
any encryption keys, if necessary, to decode the transmitted 
program. The order processing computer 200 also deter- 



would be intermixed on the fiber link under control of 
multiplexing logic circuitry 225 interfacing the several 
transmission control channels to fiber optic transmitter 230. 
At the subscriber terminals, similar demultiplexing logic 
25 circuitry would identify those packets that a particular 
terminal was authorized to receive and store them in a buffer 
memory, to be read in via the digital I/O board. 

The fiber optic transmitter 230 includes an optical fiber 
transmitter/receiver module available from Force, Inc., 
30 model #2666T-SCXX with data bandwidth of 50 Mb/s to 
greater than 1 Gb/s at operating range 10 km to 20 km 
(typical). The module connects to an Advanced Micro 
Devices. TAXI chip set (AM7968/AM7969) which in turn 
interfaces to the multiplexor 225 described above. The 



mines a schedule for transmitting the video programs and 35 multiplexor 225 can be custom designed using the same 



notifies the transmission control processors 205 what pro- 
grams to transmit and when to transmit them. A display 
associated with the order processing computer alerts an 
operator to load program disks into the video library of the 
appropriate transmission control processor. 

The order processing computer 200 includes a standard 
hard disk (not shown) for storage of customer infr)rmation 
and billing data as well as a catalog of video programs. 
Depending on the number of subscribers and the number of 
incoming orders anticipated, one or more additional proces- 
sors may be dedicated to handling telephone communica- 
tions and some of the order processing functions to off-load 
the main order processing computer. 

An interface bus, preferably IEEE-488 interface bus 215, 
links the transmission control processors to the order pro- 
cessing computer for initiation of a video program trans- 
mission and passing encryption keys. Several transmission 
control processors can be connected on a single IEEE-488, 
and more buses could be added as needed. 
Video Transmission Control 

The primary function of the transmission control proces- 
sors 205 is to retrieve video program data from, the video 
library 210, provide encryption or other receiver authoriza- 
tion control, and transmit the data over the high speed fiber 



technology as the TAXI chip, sets. 
Subscriber Terminal 

The major components of a subscriber terminal 110 are 
shown in FIG. 3. A receiver 310 is connected to the fiber 
40 optic link 120 for receiving the high speed optical transmis- 
sions from the Distribution Center 100. The receiver 310 
includes a photodiode for detecting the transmitted optical 
data and converting the optical data to electrical signals. A 
detector such as a Model #2666R-SCXX, available from 
45 Force, Inc., is preferably used. The receiver 310 also 
includes signal conditioning circuitry for reshaping the 
detected signals. An AM 7969 TAXI chip, available from 
Advanced Micro Devices, is preferably used. 

A demultiplexer/decoder 320 demultiplexes the received 
50 signals previously multiplexed by multiplexor,225 of the 
Distribution Center 100 and digital I/O board 330 interfaces 
the demuhiplexed data to the video and data distribution 
circuitry, which includes a terminal processor 340, a video 
processor module 350 and memory 360. The terminal pro- 
55 cessor 340 is preferably a personal computer (PC) which 
includes associated display, modified keyboard (keypad), 
hard disk memory, and/or WORM or CD -recordable 
memory. The terminal processor 340 is also connected to 



telephone link 130 through modem 370 for communicating 

link 120. The process of transmitting a program is initiated 60 with the Distribution Center 100 including requesting and 

on command from the scheduling function in the order receiving authorization for selected program,segment 

processing computer 200. Several transmission control pro- orders. 

cessors may be transmitting different video programs at the Video processor 3510 decompresses the video data 

same time using a time-division multiplexing scheme. received from the digital I/O 330 and provides Red-Green- 

The video library 210 includes a set of WORM optical 65 Blue (RGB) video outputs and Hifi/stereo audio outputs. Ilie 

disks or CD-Recordable disks that can be loaded into a video processor 350 may be an Action Media 750 available 

jukebox type disk reader. The memory 215, which may also from Intel. The compressed video program data may be 



05/23/2003, EAST version: 1.03.0002 



6,072,982 

7 8 

Stored on one or more magnetic hard disk, for temporary Each entry includes receiver authorization codes and keys 

storage and, a WORM or CD-Recordable disk for a perma- into the Orders and Catalog databases. A description of each 

nent copy. If more than one hard disk is used, a previously module follows, 

received program could be viewed at the same time that a Order Processing 

second program is being received. To store three 90 minute 5 The Order Processing module provides the interface by 

video programs in temporary storage, approximately 2.2 which the customer enters a request for a video program 

GBytes of memory are required. segment. A representative flowchart of the order processing 

As an alternative to temporary storage of video programs module is shown in FIGS. 4 and 5 as follows: 

at the subscriber terminal, a pool of hard disks located at the On receiving an incoming phone call over a modem (405), 

Distribution Center could provide real time transmission. 10 the call is answered and a NewOrder data object is created 

These disks would receive program segments from the (405) for processing this call. Note that several instances of 

transmission control processors as requested by subscribers. these data objects may exist at the same time as simulta- 

Order entry may be selected through a menu driven neous incoming requests arc processed. The following func- 
process using the PC keyboard and monitor. With this tions are performed for each NewOrder data object- 
approach the keypad would only need a set of number keys 15 a) Validate the customer by retrieving the customer ID 
plus an ENTER key. The subscriber terminal 110 dials up the information (410) and checking information in the Customer 
distribution center 100 to process orders and to receive the database (415) and save the key into that database. If the 
authorization codes and/or encryption keys to receive the customer cannot be validated (420), send sign off message 
program. The program would be stored on the magnetic and terminate call (430). 

disk, and if authorization for permanent copy is received, it 20 b) If this customer has an outstanding order (435, 445), 

would be copied to the WORM optical disk as convenient. prompt over the modem phone link whether an existing 

Programs could be copied from temporary to permanent order is to be changed or a new order is to be entered (450). 

storage only when authorization is received from thee order if an order is to be changed (455), prompt for the changes 

processing system. interactively and process them (steps 460 to 490). For any 

Distribution Center Software 25 changes in variable time allowance interval, the Scheduling 

The software architecture for the Distribution Center module must be called to update the Feasible Schedule (470) 

includes five primary processing modules and preferably and, if a higher variable time allowance interval is requested, 

five databases. The processing modules are loosely coupled to determine whether the delivery is feasible, 

and operate on an event-driven basis. They perform the c);;PrDmprthe3t^fomerJor a-new-order-by interactivel^^ 

following general functions of: (1) Order processing— 30 ,presenUDfi-the- jist-of titlesfromhe ^ 

processes the incoming request from a customer; (2) with ordering^mstnr ction^^^ 

Scheduling— schedules the video program segments for enters~aaorder-(515)rsave-the^key i 

transmission; (3) Transmit^ontrols the transmission of the fortfiat-video'pi^im.segmeni^and'prdc^ 

video program segments; (4) Customer maintenance/ Otherwii^7g^tT"confirmalion and sign off routine(^r^ 

billing— maintains customer information and billing 35 d) Invoke the Scheduling module to verify whether the 

records; and (5) Library maintenance— maintain the library video program segment can be scheduled in the variable 

and catalog of video program segments. time aUowance interval that the customer requested. The 

The databases are organized as follows: Feasible Schedule is also updated at t his time (520). 

1. Library^ontains the currently available video pro- e),lf^the^program-segEint cannot^bTiSh-eduled-fornhe, 
gram segments in compressed format ready for transmis- 40 rcquested-variable-time-allowance-inteFval,,notif v the cu^ 
sion. Each video program segment may be contained on a tomerof"th"e"ffighest-Wiablrtime-all6wM^^^ 

separate WORM or CD-ROM disk arranged in a jukebox can.be. scheduled,a nd.ask,whether..that,is-acccptable,(525,/ 

type format. r530)7If not acceptaSir(53'5)7i5\^kTthTSehTduHngW^ 

2. Catalog— list of current titles in the Library database, \to.delete this prder^from-the-Feasible-Schedule-and-go-back/ 
including pointers to the corresponding library disk volume. 45 to step 510 above. ? 

For each entry, it contains the program length, the price ""f)~Confifmalibn-and sign off routine (545>— send the order 

schedule for the various classes of service, and recent confirmation, if any, to the subscriber terminal. This includes 

statistics on customer demand (for use in optimizing the the receiver authorization code to allow receipt of the 

transmission schedule). transmission when it occurs and codes to determine how 

3. Customer— contains customer information, and billing 50 long or how many times the video program segment may be 
records plus passwords and other information needed to viewed before it is automatically erased. A confirmation 
authenticate customer identity on receipt of a dial-in request. message is displayed to the customer (550). Send the autho- 

4. Orders— current list of customer orders to be delivered. rization codes (555). Preferably, each customer is assigned 
Identifies the customer by a key into the Customer database a unique identification number and at the beginning of each 
and the video segment by a key into the Catalog database. 55 program segments the ID is transmitted in a data block along 

5. Schedule— <mrrent schedule of video program seg- with the authorization code and/or decryption code. This 
ments to be transmitted. This database further includes: technique )provides the flexibility to change the mix of 

a) Feasible schedule — used to determine whether a customers to receive a particular transmission up to the time 
requested delivery is possible. It is organized by time the program is acmally transmitted. 

slot and has each video segment delivered at the last 60 g) Send sign off message to subscriber terminal and hang 

possible moment to satisfy requested variable time up the phone (560). 

allowance intervals. h) Order processing complete. Delete the NewOrder data 

b) Optimal schedule — an optimized schedule, organized object and go to step 400 to wait for a new incoming call, 
by hardware delivery channel, showing the video seg- Scheduling 

ment currently being transmitted (including start/end 65 The Scheduling module has two primary functions: (1) 

times, etc.) and the next segment scheduled on that Feasibility — to quickly determine whether it is possible to 

channel, satisfy a customer's request for a particular video segment at 
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a certain variable time allowance interval so that a pending interval (645), remove the program segment from the sched- 

order can be accepted or rejected. This function is invoked ule (650, 655). For a geographically split system, remove the 

from the Order Processing module whenever a new order or program segment from the tentative schedule for the appro- 

a change to an order is received; and (2) Optimization — uses priate geographic link; 

a rule based approach to select the next program segment to 5 insert the program segment into the schedule at the latest 

transmit over a channel when the channel becomes free. The possible time. Maintain the latest time order by inserting at 

technique optimizes the delivery of video segments that j^e proper location and shifting other segments forward if 

have been ordered to efficiently, utUize the available hard- necessary and if possible. When trying to insert the program 

ware channels while meeUng vanable tmae aUowance mter- ^ .^^^ schedule, check for conflict with other 

val requirements This function is mvoked just before a ^^^^^^^ ^^^^ 

hardware channel is to finish transmission of a video see- . r • a - . ■ . * *u 1 * * ui 

ment so that the selection can be made from the current l^t ^'l^' ^ ^ '^"i'^'S^^nx ' ^ 

of orders. For example, orders for the same program seg- }^^'^ ^ °° (^^0); 

ment having overlapping time aUowance intervals can be }^ insertion was successful (625) save the tentative 

accumulated and accessed at the appropriate delivery time schedule as the new Feasible Schedule (660) and return a 

so that the delivery to the requested subscribers can be code that the order can be accepted (680); 

substantially simultaneous or broadcasted. Otherwise if there is no lower variable time allowance 

For continually processing new orders without intermpt- interval (630), delete the tentative schedule (665) and return 

ing the optimal schedule, each function maintains a separate a code that the offer must be rejected (685); 

schedule for its own use as described under Schedule, If a lower variable time allowance interval exists, lower 

Database section. 20 the variable time allowance interval, and try to insert the 

The variable time allowance interval may include a mini- segment into the schedule (635); 

mum delivery time which determines the earliest time that If successful, save the tentative schedule as the new 

the program segment is to be available for viewing. This is Feasible Schedule (640, 670) and return (690), indicating the 

accomplished through the authorization codes, which tell the highest variable time allowance interval than can be sched- 

subscriber terminal when viewing is permitted. The actual 25 uled. Otherwise, go back to step 630. 

transmission may occur early; however, such early trans- p^^ a geographically spUt fiber link system, the insert 

mission should only be allowed when a subscriber indicates ^rogr&ni segment routine (steps 620, 635) is expanded as 

that he has sufficient memory to receive the, program. If shown in FIG. 7, to first schedule (705, 710) the link and 

desired, the customer could be made aware that the program ^hen the channel (715 to 730) so that coordination between 

segment is avaHable before the minunum waiting period and 3^ different links can be effected. 

that an order could be processed to authorize immediate pic. 8 is the flow process when the Feasibility function is 

viewing. invoked by the OrderProcessing module to delete an order 

When the Feasibility function is invoked, it receives the f^om the Feasible Schedule. The process include: 

following mformation from the Order Processing module: Search the Orders database for other orders of this same 

Keys into the Orders and Catalog databases 35 video segment (805). 

Program length If no other order exists (810), then remove the video 

variable time allowance interval requested segment from the Feasible Schedule (815, 820). 

If the system is split geographically with a separate link(s) If the order exist, get the latest delivery time for the new 

for each area, the link that serves each customer must be segment and move segment later in the schedule if possible 

identified in the Customer database, and the schedule must 40 (825, 830). 

contain two parts: the schedules for the communication lines Return to the calling program (835). 

and the schedules for the transmission control channels. If The Optimization function is invoked (via a timer sched- 

the fiber optic link is not geographically split, all subscriber uled by the Transmit module) just before a hardware channel 

terminals may receive the same transmissions, and the completes delivery of its video segment. Sufficient time is 

number of control channels should equal the number of 45 allowed so that the optimization can be completed. The 

program segments that can be multiplexed on the fiber link function may also be invoked if the Transmit module finds 

at any one time. Alternatively, with high speed dial-up that the schedule needs to be reoptimized before initiating 

transmission capability, each transmission control unit can the transmission of a video segment. This function selects 

be connected directly to any number of subscriber terminals, only the next video segment to be transmitted for each 

and any number of control units may be used (limited only 50 hardware channel. It is not practical to try to optimize the 

by the number of different program segments in the library). complete schedule since new orders would require it to be 

In either of these cases only the control channels need to be continually reoptimized. 

scheduled. Referring to FIG. 9, the first step in the processing is to 
FIGS. 6 and 7 are program flow diagrams of the Feasi- calculate the slack time for each program segment in the 
bility Scheduling process, generally as foUows: 55 Feasible Schedule (905). The slack time is the time remain- 
Determine the latest time that delivery can be completed ing before a program segment must be started to just meet 
for the requested variable time allowance interval; its required delivery. It can be obtained directly from the 
Search existing Feasible Schedule for the requested video Feasible Schedule; however, if there were a conflict in 
segment (605); scheduling two or more program segments at the same time 
If the video segment is found (610) and if the scheduled 60 for any customer, then the minimum slack time over afl of 
time satisfies the requested variable time aUowance interval the conflicting programs is used as the slack time for each of 
(645) (assuming proper link schedule on a geographically those programs. Next retrieve estimates of the rates at which 
split system), then return a code to Order Processing that the orders are expected to be placed for each program segment 
order can be accepted (675). Otherwise copy the current at this day and time, including estimates for express deliv- 
Feasible Schedule into a tentative working schedule (615); 65 eries. ITiese rate estimates can be computed off-line, based 
If the video segment is found (610) but the scheduhng on recent statistics. The selection of the segment to schedule 
time does not satisfy the requested variable time allowance for next transmission is based on the following factors: (1) 
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Slack time for each program segment to be scheduled; (2) available if the wait is not too long and if it doesnU violate 

Estimated rate of arrival of orders for each program segment the slack lime for other segments on the new link, 

to be scheduled; (3) Estimated rate of arrival of orders for Transmit 

new program segments; (4) Estimated rate of arrival of The Transmit module controls the actual transmission of 

express orders for new program segments: (5) How much 5 the video program segment. It uses the Optimal Schedule to 

free time is there in the Feasible Schedule; (6) Current determine which segment to transmit over a particular 

channel status, including when each will become free; and hardware channel (steps 1000 to 1045). Keys obtained from 

(7) If any of the customers receiving a transmission have the Optimal Schedule (1015) point into the Orders and 

other program segments on order and, if so, when their Catalogue databases, which in turn contain keys into Cus- 

current transmission is scheduled to be complete. The selec- lO tomer and Library. When transmission of the program 

tion of which segment is to be transmitted next on a segment is complete, the corresponding entries in the Opti- 

particular open channel is made by applying a set of rules to mal and Feasible Schedules (1050) are deleted and all 

compute a weight for each segment. This weight ranges appropriate Customer records are updated to indicate that 

from 0 to 1, and the segment with the highest weight is delivery has been made (1020, 1035). When transmission of 

selected for transmission (930). A weight is also computed 15 a new video segment is initialed, a timer is set to start up the 

for the channel to remain idle for a specified time period. Optimization Scheduling function (LOGO) just before 

The rules for computing the weights are listed below. delivery is scheduled to complete. 

Weights from the different rules are combined in the manner Library Maintenance 

used to combine certainty factors as described in Rule Based This module (not shown) is used to add or remove 

Expert Systems: The MYCIN Experiments of the Stanford 20 available program segments to or from the Library and 

Heuristic Programming Project, B. G. Buchanan and E. H, update the corresponding entry in the Catalog. It is initiated 

Shortliffe, Eds. Addison-wesley, Reading, Mass., 1984, pp. by operator selection from the main system menu. 

272-280. The descriptions in these pages are incorporated Customer Maintenance/Billing 

by reference herein. This module (not shown) is initiated by operator selection 

1. For each segment find how many channels will com- 25 from the main system menu. There are two main functional 
plete their current transmission within the slack time. Set the areas that are involved: 

weight for that segment to the reciprocal of that number Update of all user information including that need to 

(910). If the number is one for any segment (915), select that authenticate customer identity. 

segment immediately and return (920, 955). If there is more Generate customer bills from the record of program 

than one such segment, choose the one that is to be trans- 30 segment deliveries in the Customer database. Implementa- 

mitted to the most customers. tion of this module is readily apparent to an ordinarily 

2. For each segment, add a small amount of weight skilled programmer. 

inversely proportional to the estimated arrival rate of orders „ . _ . , ^ « 

(925). For the idle channel weight use the rate of arrival of Subscriber Termmal Software 

new program orders. 35 Through the PC keyboard and monitor at the subscriber 

3. Add a small amount of weight to each segment, terminal, order entry and program viewing are controlled 
proportional to the expected arrival rate of new orders up to using a menu selection approach in which a set of options 
a preset limit (925), This is to encourage the transmission of are displayed on the monitor and the customer enters his 
existing orders so that channels will be free later to handle choice via the keypad. This technique is similar to that 
new orders. 40 currently used for programming a VCR. The keypad need 

4. Combine a small amount of negative weight propor- only have a set of numeric keys (0-9) and an ENTER key. 
tional to estimated arrival rate of new express orders up to ' If desired a BACKSPACE key could be added to allow for 
a preset limit. Add proportional weight to the idle channel correction of a miskey before ENTERing the selection, 
weight. The basis for the weight in this case is moderate if When the customer wishes to make a request, for example 
there is a large amount of free time in the Feasible Schedule; 45 to place or modify an order or to view a program segment 
otherwise, it is small. The large or small decision can be which he has already received, he presses the ENTER key. 
made by applying fuzzy logic. This rule is to encourage The system responds by displaying a menu on the video 
leaving some channels free to handle express orders. The screen and waits for the customer to enter a response through 
program segment with the highest weight is selected (930) the keypad by pressing the numeric keys that correspond to 
and checked against the list of program segments currently 50 the desired menu selection and then pressing ENTER. If a 
being transmitted (935). If there is a conflict, the program program segment was being viewed on the monitor when the 
segment within the next-highest weight is selected (940). ENTER key was pressed, that program pauses until the 

If a channel is to remain idle by the application of these customer is finished with the menu selections. On return 

rules (945), a tiler is set to poll that channel again in about from the menus, the customer has the option to resume 

10 or 15 minutes (945, 950). The amount of weight to be 55 viewing the program, to stop viewing, or to select a different 

added in applying these rules (small, moderate, etc.) is for a program. 

small weight to be preferably around 0.1 and a moderate The Subscriber Tenninal subsystem is driven by two types 

weight to be around 0.3. The weights could be updated as of events which generate hardware interrupts: 1) a key being 

operating experience has gained. For example, if the rate of pressed on the keypad and 2) the communications hardware 

arrival of express orders is less than what has been 60 recognizing the start of a video program segment being 

experienced, the idle channel weight would be reduced. transmitted over the communication line. Keypad events are 

For the geographically spht system, the rules should be handled by the Request module, or by a standard keyboard 

applied to the Feasible Schedules for both the channels and processing routine, depending on the state of the system. The 

the finks. An additional rule for coordinating more than one communications event invokes the Receive module, which 

link with a channel would be that once a segment is selected 65 is responsible for getting the incoming program segment off 

for transmission on a particular link, see if it is also needed the communication fine and storing it to disk. '^The Receive 

on other links. If so, then wait for those links to become module can run in the background in a mulfi-tasking mode 
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while other processes such as order entry, program viewing, it asks the customer whether the order should be extended, 

or making a permanent copy are in progress. If so, it calls the ProcessOrders subroutine so that authori- 

The Subscriber Terminal software system consists of za^ion can be obtained from the Distribution Center, 

seven modules, some of which are subroutines called from Otherwise, it asks if the program segment is to be deleted to 
the other modules 5 free up disk space. Note that an expired program is not 

Referring to FIG. U, the Start up- module, which is run ^mediately deleted even though it cannot be viewed. This 

when the system is first powered up (1100), retrieves receive «"°^^the ""^tomer to extend his authonzation without the 

authorization codes (1105) and initializes the communica- ""^^^^'^7 °^ retransmittmg the program segment. As an 

, J /iiiA\ J *u * • * ™ 4 alternative maplementation, the list of available programs 

tions hardware (1110) and then sets up the interrupt proces- . ^ • i , .1. . . . • , . 

r *u 1 J J *u • *• u J / ♦ 30 could mclude those that have been received but not yet 

sors for the keypad and the communications hardware (steps , - j ^ - • . r , • - • • 

1115 1120') authorized for viewing because of the mmimum wait time 

* . , , • . , J , r L for the selected variable time allowance interval. The cus- 

The receive module is mvoked by an mterrupt from the ^^^^^ ^^^^ ^^^^ ^„ ^^^^^ ^^^^.^^ 

communicauons hardware on the start of transmission of a authorization for immediate viewing, 

new program segment (1130). The module first checks _ r« ^7- j 1 • u • t:-t^ r™- 

whether this Subscriber Terminal has been authorized The V,ew module is shown in FIG. 16. This module 

(11.35, 1140) (through the Process Order module) to receive /^^^ ^""^^^^ viewmg of a prograrn segment, U is 

the program segment. If so, the module grabs the incoming ''^''f^^ R^q^^^t "^«dule after a selection has been 

f ^ ^Ja made using the Select View subroutme. It may run at the 

blocks or program data irom the communication Ime and - .t^. 

*u * J- 1 / * iiyff iicf J Tn, J 1 same time as the Receive module in a multi-tasking mode, 

stores them to disk (steps 1145, 1155 and 1160). The module , ^ , , , . . . , „ 

continues to run in the background (at high priority) in a Aflagor semaphore set by the Request module .s used to tell 

multi-tasking mode until all blocks of the program segment View module when to pause m viewing a program. When 

have been received. Alternatively, the authorization code * is detected, the current program state is saved 

may be transmitted to the subscriber terminal as described in ^ ^'^^,">g ""^ '^f'^f ^^.f ''f ^ P^^m^ter 

the Distribution Center Order Processing module. In that „ P^'' '° '""''^•^ ''•^"'•A" "^^'^^ '° » 

case, the Receive module examines the list of customers in PJ^S"'^' '° terminate a program, or to start a program from 

the first block of a program segment to see if it is authorized ^ eginnmg. 

to receive that program. If so, the authorization code that is The Copy module copies a program segment fi-om the 

sent with that block is extracted to identify which of the ^^^^ ^ removable storage medium Such as a WORM 

subsequent blocks belong to that program segment. ^isk. It executes in the background in multi-tasking mode at 

Referring to FIG. 12, the request module, which handles ^"^^^^ prionty. 

all customer requests which are entered through the key pad ^^^f module , , , . , 

(steps 1205, 1210, 1215). First, if a program segment is . Tt"s module is one of two modules that process hardware 

being viewed, it notifies the View module to pause (1220, interrupts from the keypad. When the system is powered up, 

1225). It then displays some basic menus to ask the customer 3, ^^^^,^P "^^^^^^ ^^^^^^ ^^^l any keypad interrupts be 

whether he wants to process tin order or to view or stop Processed by the Request module. All keys but the ENTCR 

viewing a program segment (steps 1230, 1235, 1240, 1245). ^2°°^^^ ^ T""^'^^ '^''^''^^ ''^""'''^ 

Depending on the response, it calls the ProcessOrders immediately. When the E^^reR key is pressed, however, the 

(1295) or the SelectView subroutines (1265), each of which 'f'^y ^ customer request. It first 

presents more menu selections. Amore complete description f""^^^ ^^^J- ^^^P^^ mtemipts be processed by a standard 

of this module is given below. keyboard mterrupt processor, which places key presses m a 

™ ^ ^ , • • . ■ T^T^c queue where they may be accessed by Standard input func- 

The ProcessOrders routine is shown in FIGS. 13 and 14. xt * -* u 1 u *u * • 

™ . , . 11 J L . J 1 L .t. tions. Next, it checks whether a program segment is cur- 

This subroutine is called by the Request module or by the *i i_ • • j j r * *t- a • xr 

„ . , • . rently bemg viewed, and, if so. It sets the flag in the View 

SelectView subroutme to mteractively communicate with j 1 * Tiwi. * j 1 * i* *u 1 

. u u J . c module to tell that module to pause. It then displays a menu 

the distnbution center. Subscriber orders or requests for 45 1 r * u * j • .u 

^ . r . - ^. i_ i_ J . on the momtor and waits for a response to be entered via the 

extension 01 viewmg time or number can be made through , j/ - * * \tt_ 

, . ^ , •, I t , T^- -1 ■ ^ keypad (using standard input routines). The menu options 

this routine. The subscriber dials up the Distnbution Center j u rn 

, , , _^ J n • -.1 ^^d subscquent actions are as follows: 

and mterfaces with the Order Processmg module (1305). c<4 • • /iijn\ / i vp * 

^ , J- 1 , 1 .1 • J 1 r 11 1. Stop viewing (1240) (only if a program segment was 

The menus that are displayed by this module are preferably , . . j\ • 1 \r S 1 * * ■ ^ *u 

, r^. -t ■ ^ t 1 . being viewed) mvoke the View module to terminate the 

at the Distnbution Center and passed as messages over the 50 ° ^ wiieex Tn. *u • 1 • *u 

, , • 1- 1 ^-^rt Ti • . 1 - current segment (1255). The program then is no longer m the 

low speed communication link 130. Upon receipt and ven- ^^^^ state ^ ^ ^ ^ ° 

fication of the subscriber or customer ID information (1325, pause s a e. ^^^^tw / 1 -r 

1335), the distribution center sends a menu packet to the .^enu'TthTTt^e Sate) ' 

subscriber (1340). These menus include fists of available curren y in e pause s a e; . , , . 

programs, programs currently ordered but not yet delivered, 55 t''^""^ keyboard interrupt processing to invoke this 

pricing information, etc. The customer enters his response Request module (1280). 

from the keypad and transmits that response back to the b) invoke the View module with "resume" parameter 

Distribution Center (1355). If an order is placed or an (1282) 

existing order is changed, the authorization codes are sent to c) return (1283) 

theSubscriberTerminal. Amore complete description of the 3. Process a new order (1285) (may be selected at any 

module is given below. time) 

The Select\^ew module is shown in FIG. 15. This sub- a) call the ProcessOrder subroutine with "new order 

routine is called by the Request module to allow the cus- parameter" (1295) 

tomer to select for viewing any one of the programs seg- b) go back to display a new menu on the video screen 

menls that are available on the hard drive or the WORM 65 (1230) 

drive at the subscriber terminal. If the selected program 4. View a new program segment (1245) (only if no 

segment has expired (either date/time or number of plays), program is currently in the pause state) 
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a) call the Select View subroutine (1265) 

b) direct the keyboard interrupt processing to invoke thin 
Request module (1280) 

c) invoke the View module with "begin view" parameter 
(1282) 

d) return (1283) 

5. Permanent copy — customer has previously purchased 
authorization to copy a program segment to a removable 
storage medium such as a WORM disk,(1201, 1202). 

a) prompt customer to insert disk, wait for response 
(1203) 

b) invoke the Copy module to copy the program segment 
to the removable medium in a multi-tasking mode at 
very low priority; continue execution of this module 

c) go back to display a new menu on the video screen 
(12:30) 

6. Quit (only if no program is currently in the pause state) 

a) direct the keyboard interrupt processing to invoke this 
Request module (1280) 20 

b) return (1283) 

Notice that before returning from this module, the keypad 
interrupt processor is set for this Request module. 
Process orders subroutine 

This subroutine may be called from the Request module 
or the SelectView subroutine. A parameter is passed to 
indicate where it is called from. The first step is to dial up 
the Distribution Center (1305) and establish communication 
with the Order Processing module there, it sends the cus- 
tomer identification information (1325), including any pass- 
words if desired, and tells whether to process a new order 
(where this subroutine was called by the Request module) or 
an extension to an existing order (where this subroutine was 
called by SelectView), After receiving a validation of the 
customer identification from the Distribution Center, it waits 
for a message packet (1335, 1340). The message options are 
shown below with the corresponding actions taken. All 
keypad entries are followed by ENTER. 

1. Interactive messages (1345) — these are the menus 
constructed by the Distribution Center to be displayed on the '^^ 
video screen 

a) display the message and wait for a response through the 
keypad (1350) 

b) transmit the response back to the Distribution Center 
(1355) 

c) go back to wait for another message packet from the 
Distribution Center (1340) 

2. Authorization code for a particular program segment 
(1375) 50 

a) if this is for a new order, add the authorization to the 
Ust of program segments to be received (1390), trans- 
mil an acknowledgement to the Distribution Center 
(1360), and go back to wait for another message packet 

b) if this is for an existing order that has been placed but 55 
not received yet, modify the authorization in the, list of 
program segments to be received (1395), transmit an 
acknowledgement to the Distribution Center, and go 
back to wait for another message packet 

c) if this is an extension to the expiration status for a 60 
program segment already received, modify that expi- 
ration status (1395), transmit an acknowledgement to 
the Distribution Center, and go back to wait for another 
message packet 

3. Check disk space (1400) — this code tells the Subscriber 65 
Terminal to verify whether there is sufiGcient disk space to 
store the requested program segment 
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a) If there is sufficient room (1405), transmit an acknowl- 
edgment to the Distribution Center, and go back to wait 
for another message packet (1410) 

b) Otherwise, display a menu with the following options 
and wait for a response (1415): 

i) cancel order (1420) 

transmit a cancel command to the Distribution center 
(1425) 

go back to wait for another message packet 

ii) delete file (1430) 

display a list of program segments with their size info & 

expiration status (1435) 
wait for response 

if a program is selected (1440), delete it (1445) and go 
back to check if there is sufficient room; otherwise go 
back to (b) and redisplay the menu. 

The system according to the invention is not limited to 
any specific means or methods of data communication 
between subscriber and distributor. For example, it is readily 
apparent to one ordinarily skilled in the art that the distri- 
bution of programs can take place over CATV lines, fiber 
optic lines, or any other adaptable data hnk. Also without 
substantive changes, the system can be employed whether 
the method of distribution is a continuous loop, as in 
conventional CATV systems, or whether the method uses 
dedicated or private lines, as in conventional telephone 
system. Regardless of the type of distribution link, the 
system provides interactive communication between 
subscriber, and distributor, expanded memory for the 
subscriber, and a archive of time allowance intervals that 
provides maximum flexibility for the subscriber and maxi- 
mum efficiency for the distributor. 

What is claimed is: 

1, An interactive distribution system of visual data seg- 
ments comprising: 

A. a distribution center having: 

a. access to a library of stored visual data segments; 

b. an order processing computer connected to a plural- 
ity of subscriber stations for handling requests for 
delivery of selected segments of said visual data 
segments from said plurality of subscriber stations, 
said order processing computer being coupled to at 
least one transmission control processing unit for 
allocating servicing of said requests to said trans- 
mission control processing unit(s); and 

c. each of said transmission control processing units 
having: 

a transmission control processor for receiving com- 
mands from said order processing computer and 
for handling the distribution of said requested 
selected program segments; and 

an interface for coordinating transfer of said 
requested visual data segments to subscriber sta- 
tions corresponding to said requests; and 

B. each of said subscriber stations including: 

a receiver for receiving said requested data segments; 

a terminal processor having associated memory, input 
device, and display for generating said requests for 
delivery of selected segments of said visual data and 
for coordinating transfer of said requested data seg- 
ments; 

C. wherein said order processing computer of the distri- 
bution center includes means capable of dehvering 
requested data segments after the expiration of a sub- 
scriber selected minimum time period specified for and 
in addition to each of said requests. 
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2. A system according to claim 1, wherein said distribu- 
tion center includes means capable of delivering requested 
data segments prior to the expiration of a subscriber selected 
maximum lime period specified for and in addition to each 
of said requests. 

3. A system according to claim 1, wherein said distribu- 
tion center further includes means of accessing multiple 
libraries, each of which is comprised of one or more visual 
data segments. 

4. A system according to claim 3, wherein each of said 
libraries further includes means capable of delivering 
requested data segments after the expiration of said sub- 
scriber selected minimum time period specified for and in 
addition to each of said requests. 

5. A system according to claim 3, wherein each of said 
libraries further includes means capable of delivering 
requested data segments prior to the expiration of said 
subscriber selected maximum time period specified for and 
in addition to each of said requests. 

6. A method of interactive distribution of visual data 
segments from a distribution center to a plurality of sub- 
scriber stations, comprising the steps of: 

accessing a library comprised of a selection of visual data 
segments; 

receiving requests from said subscriber stations for 
selected data segments from said selection of visual 
data segments, each of said requests associated with a 
specified minimum wait after which a respective 
selected data segment is to be delivered; 

processing said requests; 

accessing said selected data segments from said library; 
and 

delivering said selected program segments to respective 
subscriber stations making said requests after said 
specified minimum wait has elapsed. 
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7. A method according to claim 6, further including the 
step of associating with each of said requests a maximum 
wait specified by said respective subscriber stations, prior to 
which said maximum wait a respective selected data seg- 

5 ment is to be delivered. 

8. A method according to claim 6, further including the 
step of accessing multiple libraries, each of which is com- 
prised of one or more visual data segments. 

9. A program storage device having commands executable 
by a computer to perform method steps for inter active 
distribution of visual data segments from a distribution 
center to a plurahty of subscriber stations, the method 
comprising the steps of: 

accessing a library comprised of a selection of visual data 
segments; 

receiving requests from said subscriber stations for 
selected data segments from said selection of visual 
data segments, each of said requests associated with a 
specified minimum wait after which a respective 
20 selected data segment is to be delivered; 

processing said requests; 

accessing said selected data segments from said library; 
and 

delivering said selected program segments to respective 
25 subscriber stations making said requests after said 
specified minimum wait has elapsed. 

10. The method according to claim 9, further including the 
step of associating with each of said requests a maximum 
wait specified by said respective subscriber stations, prior to 

30 which maximum wait a respective selected data segment is 
to be delivered. 

11. The method according to claim 9, further including the 
step of accessing multiple libraries, each of which is com- 
prised of one or more visual data segments. 

35 

* * * * * 
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UNITED STATES PATENT AND TRADEMARK OFFICE 

CERTIFICATE OF CORRECTION 

PATENTNO. : 6,072,982 Page 1 of 3 

DATED : June 6, 2000 

INVENTOR(S) : Joseph C, Haddad 

It is certified that error appears m the above-Identified patent and that said Letters Patent is hereljy 
corrected as shown below: 

Column 2. line 33 delete «an(d- and insert -and- 
Column 2, line 62 insert - .- after "hours". 

Column 3. line 16 delete "allowance-intervals" and insert -allowance intervals- 
Column 3. line 40 delete after "invention;". 
Column 3. line 45 delete "." after "order". 

Column 4. line 50 delete "an(d/or make a-permanent" and insert -and/or 
make a permanent-. 

Column 5. line 6 delete "tp" and insert with -to-. 

Column 5. line 16 delete "includes.multiple" and insert -includes multiple-. 

Column 5. line 57 delete after "from". 

Column 6. line 11 delete "," after "over". 

Column 6, line 12 delete after "digital". 

Column 6. line 33 delete "." after "Devices". 

Column 6, line 36 delete «," after "chip". 
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UNITED STATES PATENT AND TRADEMARK OFHCE 

CERTIFICATE OF CORRECTION 

PATENT NO. : 6.072.982 Page 2 of 3 

DATED -.June 6, 2000 
INVENTOR(S) : Joseph C. Haddad 

It is ceifflied that error appears in the above-identified patent and that said Letters Patent is hereby 
corrected as shown below: 
Column 6, line 50 delete «multiplexor,225" and insert -multiplexor 225-. 

Column 6, line 61 delete "program.segment" and insert -program segment-. 

Column 6, line 63 delete "3510" and insert -350-. 

Column 7, line 2 delete after "and". 

Column 7, line 23 delete "thee" and insert -the-. 

Column 8, line 13 delete "arc" and insert -are-. 

Column 8, line 30 delete "," after "Catalog". 

Column 8, line 57 delete ")provides" and insert -provides-. ' 

Column 9, line 8 delete "," after "efficientiy". 

Column 9, line 20 delete "," after "Schedule". 

Column 10. line 24 delete "than" and insert -that-. 

Column 11. line 52 delete "within" and insert -with-. 

Column 11, line 54 delete "tiler" and insert -timer-. 

Column 12, line 16 delete "(LOGO)" and insert -(1060)-. 



05/23/2003, EAST Version: 1.03.0002 



UNITED STATES PATENT AND TRADEMARK OFFICE 

CERTIFICATE OF CORRECTION 

Page 3 of 3 

PATENT NO. : 6,072,982 
DATED : June 6, 2000 

INVENTOR(S) : Joseph C. Haddad 

It is certified that error appears In the atrove-identifled patent and that said Letters Patent Is hereby 
corrected as shown hetow: 

Colunm 13. line 35 delete "tin" and insert -an--. 

CQlumn .15, line 2 delete "thin" and insert -this-. 

Column 15, line 54 delete "in the, list" and insert -in the list-. 

Colunm 16. line 29 delete after "subscriber". 

Column 18. line 10 delete "inter active" and insert -interactive- 
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Attesting Officer Acting Director of the Vnittd States Patent and Trademark Office 
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